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Amendments to the Claims: 




Currently Amended) A system for g e nerating and storing trace bits for Vit e rbi 
g of binary convolution codosXthe syst e m comprising: 

at least one arithmetic uogic unit (ALU) for - determining to determine said 
trace bits for Viterbi decoding om binary convolution code ; 

a first register and a Seconal register for storing to jointly store at most a single 
copy of said trace bits. 

Claim 2. (Currently Amended) A system According to claim 1 wherein said first register 
stores is to store a first half of a series of ttace bits for N states of said code in sequential 
order and said second register stores is to store a second half of said series in sequential order. 

Claim 3. (Currently Amended) A system according to claim 2 wherein said first half 
^ comprises trace bits for a first half of said states 0 to N/2 1 and said second half comprises 
trace bits for a second half of said states N/2 to n1 

Claim 4. (Currently Amended) A sysWa according to claim 1 and wherein said at least one 
ALU arithmetic logic unit is a first AlJjU arithmetic logic unit and a second ALU arithmetic 
logic unit and wherein said first regi^fm spres is to store the trace bits determined by said 
first ALU arithmetic logic unit and samseaond register stores is to store the trace bits 
determined by said second ALU arith^etiAlqgic unit . 

Claim 5. (Currently Amended) A system according to claim 1 and wherein said at least one 
ALU arithmetic logic unit is one ALU arithmetic logic unit operating to operate in split 
mode. 

Claim 6. (Original) A system according to claim 1 and wherein said first register and said 
second register are shift registers. 

Claim 7. (Currently Amended) A system \ccording to claim 1, the system further comprising: 
at least one barrel shifter b^veen said first register and one of said at least one 
ALU arithmetic logic unit and between said second register and one of said at least 
one ALU arithmetic logic unit . 
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Claim 8. (Currently Amendld) A system according to claim 2, the system further comprising: 
a storage devise having memory cells, wherein a group of at least one memory 
cell stor e s is to store s£ad trace bits in sequential order. 

Claim 9. (Currently Amended) A s^t^a^ccording to claim 8 wherein each said group stor e s 
is to store the trace bits for a stage. 

Claim 10. (Currently Amended) A system iccording to claim 8 and wherein said group 
comprises consists of one memory cell. \ 

Claim 11. (Original) A system araonling to claim 10, the system further comprising: 

means for packi^g\aA first half of said series of trace bits and said second 
half of said series of tracLcitJinto said one memory cell so that said trace bits are 
packed sequentially in said mebaory cell. 

Claim 12. (Currently Amended) A systen^ according to claim 2, the system further 
comprising: 

a storage device having groups \f P memory cells, wherein the number of 
memory cells in each of said groups is P traing a power of 2 and P having a value of is 
at least 2, said memory cells storing to \tore said trace bits in sequential order, 
wherein in each of said groups, a first halAof said memory cells 0 to P/2 1 are to 
jointly store said first half of said series of tracb bits and a second half of said memory 
cells P/2 to P 1 are to jointly store said second mlf of said series. 

Claim 13. (Currently Amended) A system according to\plaim 12 and wherein P is 2 2, the 

system further comprising: 

a storage device having groups of two memory cells to store said trace bits in 
sequential order, wherein in each of said groups, a fast of said two memory cells is to 
store said first half of said series of trace bits and a seqpnd of said two memory cells is 
to store said second half of said series. 
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Claim 14. (Currently Amended) A syst^pa according to claim 12 and wherein P is 4 2. the 
system further comprising: 

a storage device having grottos of four memory cells to store said trace bits in 
sequential order, wherein in each of said groups, a first two of said four memory cells 
are to jointly store said first half of sajid series of trace bits and a second two of said 
N/\ four memory cells are to jointly store sa^d second half of said series 

" Claim 15. (Currently Amended) A system according to claim 12 and wh e r e in P is 8 2, the 
system further comprising: 

a storage device having groups of ellght memory cells to store said trace bits in 
sequential order, wherein in each of said groups, a first four of said eight memory 
i cells are to jointly store said first half of saiq series of trace bits and a second four of 

said eight memory cells are to jointly store sam second half of said series . 

Claim 16. (Currently Amended) A system according |o cl aim 12 nnd whnrftin P in 16 2, the 
stem further comprising: 

a storage device having groups of sixteeA memory cells to store said trace bits 
in sequential order, wherein in each of said groups, a first eight of said sixteen 
memory cells are to jointly store said first half of said series of trace bits and a second 
eight of said sixteen memory cells are to jointly store said second half of said series . 

Claim 17. (Currently Amended) A system according to cl^m 12 and wher e in P is 32 2, the 
system further comprising: 

a storage device having groups of thirty-two fenemory cells to store said trace 
bits in sequential order, wherein in each of said groiros. a first sixteen of said thirty- 
two memory cells are to jointly store said first half qf said series of trace bits and a 
second sixteen of said thirty-two memory cells are to ipintlv store said second half of 
said series. 
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Claim 18. (Currently Amende^) A system according to claim 12 and wh e r e in P is 6 4 2, the 

system further comprising: 

a storage device hiding groups of sixty-four memory cells to store said trace 
bits in sequential order, wherein in each of said groups, a first thirty-two of said sixty- 
four memory cells are to jointly store said first half of said series of trace bits and a 
second thirty-two of said sixmfour memory cells are to jointly store said second half 
of said series . 

Claim 19. (Currently Amended) A binarA convolution decoder having multiple stages A each 
stage having N states of a binary convolution code, the decoder comprising: 

at least one ALU arithmetic logic unit for d e termining to determine trace bits 
for each of said £f states for each of sai&multiple stages; 

a first register and a second register for storing to jointly store a single copy of 
trace bits of at least a portion of one staged 

a storage device having memory <3fells, wherein for each of said multiple 
stages, a group of at least one or more memo^ cells cell stores is to store said N trace 
bits in sequential order; and 

means for tracing back, stage by stage, though said memory cells using said 
trace bits. 



Claim 20. (Currently Amended) A decoder according to iclaim 19, wherein e ach of said 
m e mory c e lls has a length of at least N bits and said meansyfdr tracing back is op e rative to 
trace back in as few as two clock cycles per stage. 

Claim 21 . (Currently Amended) A decoder according to claim 1SL wherein each of said stages 
has N4s 16 states, each of said memory cells has a length of at least 16 bits and said means 
for tracing back is op e rativ e to trace back in as few as two clock copies per stage. 

Claim 22. (Currently Amended) A decoder according to claim 19, wherein each of said stages 
has N4s 32 states, each of said memory cells has a length of at leas| 32 bits and said means 
for tracing back is op e rativ e to trace back in as few as two clock cycles per stage. 



APPLICANT(S): OVADIA, Bat-Sheva et al. 
SERIAL NO.: 09/406,788 
FILED: September 28, 1999 

Page 7 

Claim 23. (Currently Amended) \ decoder according to claim 19, the decoder further 
comprising: 

a trace back register wfiose L+P-l least significant bits indicate the location in 
said group of a bit whose tracelbit is to be saved into the least significant bit of the 
trace back register after the trac\ back register is shifted right one bit, said location 
comprising the bit number givemby the L least significant bits of the trace back 
register and the memory cell whosraiumber in said group is given by the value in the 
P-l bits of the trace back register irknediately to the left of said L least significant 
bits , where L is the integer part of the logarithm to base 2 of the length of the memory 
cell and P is the number of memory ceU&in said group . 

Claims 24 - 26 (Cancelled) 

Claim 27. (Currently Amended^ method for Vit e rbi decoding of binary convolution codes, 
the method comprising th e st e ps < 

generating a series o^trace bits for Viterbi decoding of a binary convolution 
code; and 

storing a first half of sakl series sequentially in a first register and a second 
half of said series sequentially in \ second register. 



Claim 28. A method according to claim 27v wherein said first half comprises trace bits for a 
first half of states of said code 0 to N/2 1 \id said second half comprises trace bits for a 
second half of said states N/2 to N 1 . 

Claim 29. (Currently Amended) A method accordh^tS^laim 27, the method further 
comprising the stop of : 

saving said trace bits in sequential ord^t\a grc$p of at l e ast one or more 
memory cells. 

Claim 30. (Currently Amended) A method according to claim 29, wherein said group 
compris e s consists of one memory cell\ 



APPLICANT(S): OVADIA, Bat-Sheva et al. 

SERIAL NO.: 09/406,788 

FILED: September 28, 1999 
Page 8 




Claim 31. (Currently Amended)] 
comprising th e step of : 

packing said first 

series into said one memo: 

memory cell. 




ethod according to claim 30, the method further 



' of sgfid series of trace bits and said second half of said 
i c$il so that said trace bits are packed sequentially in said 



^ Claim 32. (Currently Amended) A method according to claim 27, the method further 
comprising the step of : 

storing said trace bits in sequential order in groups of P memory cells, wherein 
the number of memory cells in each ongaid groups is P b e ing a power of 2 and P 
having a valu e- of at least 2, 

wherein in each of said groups, a fkst half of said memory cells 0 to P/2 1 
jointly store said first half of said series of traee bits and a second half of said memory 
cells P/2 to P 1 jointly store said second half onsaid series. 

Claim 33. (Currently Amended) A method according to claim 32 and wherein P is 2 27, the 
method further comprising: 

storing said trace bits in sequential order in groups of two memory cells, 
wherein in each of said groups, storing^ said trace bits comprises storing said first half 
of said series of trace bits in a first oirelid two memory cells and storing said second 
half of said series of trace bits in a ^ c ondVqfe^Ltwo memory cells . 

Claim 34. (Currently Amended) A method ac\ordi^g to cjfeim 32 and wh e r e in P is 1 27, the 
method further comprising: 

storing said trace bits in sequential older in groups of four memory cells, 
wherein in each of said groups, storing said trace .bits comprises storing said first half 
of said series of trace bits in a first two of said four memory cells and storing said 
second half of said series of trace bits in a seco n d two of said four memory cells . 
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Claim 35. (Currently Amended) A Method according to claim 32 and wherein P is 8 27, the 

method further comprising: 

storing said trace bits flq sequential order in groups of eight memory cells. 

wherein in each of said groups, scoring said trace bits comprises storing said first half 

of said series of trace bits in a ftnst four of said eight memory cells and storing said 

second half of said series of trace bits in a second four of said eight memory cells , 
t \ 
Claim 36. (Currently Amended) A method according to claim 32 and wherein P is 16 27, the 

method further comprising: 

storing said trace bits inifequeiitial i6rder in groups of sixteen memory cells. 

wherein in each of said groups, storing sfflroe bitsSomprises storing said first half 

of said series of trace bits in a first eigmt oft said sixteea memory cells and storing said 

second half of said series of trace bits in a sebond^mt of said sixteen memory cells . 

Claim 37. (Currently Amended) A method according^*) claim 32 and wh e rein P is 32 27, the 
ethod further comprising: 

storing said trace bits in sequential orderVin groups of thirty-two memory cells, 
wherein in each of said groups, storing said tracqbits comprises storing said first half 
of said series of trace bits in a first sixteen of said thirty-two memory cells and storing 
said second half of said series of trace bits in a\second sixteen of said thirty-two 
memory cells . 

Claim 38. (Currently Amended) A method according to clain^ 32 and wher e in P is 61 27, the 

method further comprising: 

storing said trace bits in sequential order in groifcs of sixty-four memory cells, 
wherein in each of said groups, storing said trace bits comprises storing said first half 
of said series of trace bits in a first thirty-two of said sixty-four memory cells and 
storing said second half of said series of trace bits in a second thirty-two of said sixty- 
four memory cells . 
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Claim 39. (Currently Amended) 3k method for Viterbi decoding of binary convolution codes, 
the decoding involving multiple sieges each having N states of a binary convolution code, the 
method comprising tho steps of : 

dete rminin g trace bit& for each storing said trace bits for each of said N states 
for each of said multiple stagels 

storing a single copy oft trace bits of at least a portion of one stage jointly in a 
girst first register and a second register; 

for each of said multiple stages, storing said N trace bits in sequential order in 
a group of at l e ast one or more memory cells eeU; and 

tracing back, stage by stageAthrough said memory cells using said trace bits. 

Claim 40. (Currently Amended) A methofl according to claim 39, wherein e ach of said 
m e mory c e llo has a l e ngth of at l e ast N bits and said step of tracing back through said 
memory cells is performed in as few as two clack cycles per stage. 

Claim 41 . (Currently Amended) A method according to claim 39, wherein each of said stages 
has Whs 16 states, each of said memory cells ha|s a length of at least 16 bits and said stop of 
tracing back through said memory cells is performed in as few as two clock cycles per stage. 

Claim 42. (Currently Amended) A method according to claim 39, wherein each of said stages 
has Wnts 32 states, each of said memory cells has auength of at least 32 bits and said step of 
tracing back through said memory cells is performed la as few as two clock cycles per stage. 

Claim 43. (Currently Amended) A method according to claim 39, wherein said step of tracing 

back through said memory cells comprises for each stagfe th e step of : 
shifting a trace back register right one bits 
saving into the least significant bit of s&d trace back register the trace bit 
located in the memory cell whose number in said group is given by the value of the P- 
1 bits of said trace back register immediately to the\left of the L least significant bits 
of said trace back register and located at the bitXnumber given by said L least 
significant bits of said trace back registe r, where L is the integer part of the logarithm 
to base 2 of the length of the memory cell and P is the qumber of memory cells in said 
group . 



